|
|
x1
|
Recherche
Le but est d'éliminer la moitié du tableau à chaque itération.
Si la valeur recherchée est égale à la valeur située au milieu, on a terminé.
Si la valeur lui est supérieure, on continue la recherche dans le sous tableau à droite du milieu.
Sinon, on recherche dans le sous tableau à gauche.
Si à un moment on doit rechercher dans un tableau de taille non positive, on s'arrête.
Insertion
Si l'insertion est encore possible.
On décale vers la fin du tableau les valeurs d'indices supérieurs ou égalaux à celui qui est retourné par la recherche dichotomique.
On insére ensuite la valeur.
On incrémente ensuite la taille.
Suppression
Si le tableau n'est pas vide.
On décale vers le début du tableau les valeurs d'indice supérieurs ou égaux à celui qui est retourné par la recherche dichotomique.
La valeur est ecrasée.
On décrémente ensuite la taille.
